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Split group codes are a class of group algebra codes over an abelian group. They 

■^ ' were introduced by Ding, Kohel and Ling in j3] as a generalization of the cyclic duadic 

P^ ■ codes. For a prime power q and an abelian group G of order n such that gcd(n, q) = 1, 

(-| . consider the group algebra Fg2[G*] of F„2 over the dual group G* of G. We prove that 

C^ , every ideal code in Fg2[G*] whose extended code is Hermitian self-dual is a split group 

code. We characterize the orders of finite abelian groups G for which an ideal code of 

F„2[G*] whose extension is Hermitian self-dual exists and derive asymptotic estimates 

for the number of non-isomorphic abelian groups with this property. 
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1 Introduction 



Binary duadic codes were first introduced in 1984 by Leon, Masley and Pless |11J as a 
generalization of quadratic residue codes. Smid J2H] generalized these results further by 
r> I defining duadic codes over arbitrary finite fields in terms of a splitting of the length of the 
ci I code. The Q-codes of Pless [20] are then duadic codes over F4 in this setting. 

Quadratic residue codes have also been generalized in a different direction (i.e., see pi]). 
In this approach, quadratic residue codes are defined as ideals of abelian group algebras, 
which is a generalization of cyclic codes. Rushanan ^3] proceeded to define duadic codes in 
this setting. 
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In jSI, Ding, Kohel and Ling defined split group codes as ideals of abelian group algebras. 
Their construction makes use of a splitting of the abelian group. Under this definition, split 
group codes are seen as a generalization of duadic codes. 

In this paper, we consider the finite field F = Fq2 and an abelian group G of order n such 
that gcd(n, g) = 1. Following the treatment in [H], we work with the dual group G* of G and 
consider the group algebra F [G*]. We prove that every ideal code in F [G*] whose extension 
by a suitable parity-check is Hermitian self-dual is a split group code fCorollarv l3.7|) . We 
then give sufficient and necessary conditions on the order of the group G for the existence 
of Hermitian self-dual extended ideal codes (Theorem I3.11|l . We conclude the paper by 
deriving asymptotic estimates on HSD{x), the number of non-isomorphic abelian groups of 
order less than x for which a Hermitian self-dual extended ideal code exists f Theorem 14. 3|) . 

2 Preliminaries 

All of the results in this section are taken from [Hj. In general, these results work for any 
finite field but since we will be dealing with Hermitian duality, we restrict our study to finite 
fields of square order. 

Let i? be a finite commutative ring with unity. Let G be its underlying finite abelian 
group written additively. Denote the order and exponent of G by n and m, respectively. 
Let g be a power of a prime pi such that gcd(n, g) = 1 or equivalently, gcd(m, q) = 1. Let 
F = Fg2. Let K be the smallest extension of F containing all the m-th roots of unity. 

Let G* be the set of all characters of G into K. The groups G and G* are isomorphic. Let 
K [G*] be the group algebra of K over G*. The elements of K [G*] are the sums Yl^hec* ^^'^ 
where the a^'s are elements of K. An ideal I oi K [G*] is called an ideal code. 

The dimension of the commutative group algebra K [G*] over K is n. This group algebra 
K [G*] contains a subgroup isomorphic to G*. For any character ^ in G*, we also denote by 
ip the corresponding element in K [G*]. 

li X E G and / = Xl^gc* ^^'^ ^ ^ [^*]' define f{x) = J^^teG* '^ip'^i.^)- Thus we can view 
the elements of K [G*] as functions from G to K. 

2.1 Ideal codes and Idempotent Generators 

An element e of a ring is called an idempotent if e^ = e. An idempotent is called primitive 
if for every other idempotent /, either ef = e or ef = 0. 

Proposition 2.1 (^3 .) The primitive idempotents of K [G*] are the elements 



n 

ip&G* 



for each element x of G. 



Proposition 2.2 ( 3 .) The ring K [G*] decomposes as a direct sum QxecKcx. If f ^ 
K [G*], then f has the form 

f = ^f{x)ex. 

Every idempotent e in K [G*] can be uniquely written in the form 

x£X 

for some non-empty subset X of G. 

Let X be a non-empty subset of G and define the ideal 

Ix = {f eK [G*] I f{x) = for all x G X}. 

Corollary 2.3 ([S]-) For every ideal I in K[G*], there is a unique proper subset X of G 
such that I = Ix and I is generated by the idempotent e = Y2xix ^x- 

2.2 Split Group Codes 

Let s be an element of R. Consider the endomorphism of G given by r^ : a; — > sx. This 
induces a map fig on G* given by /is(V^) = "ip ° ^s for each element ip oi G*. This extends to 
a map on K [G*], also denoted by fig, defined by fis{f) = f ° Ts for all f E K [G*]. That is, 
ioT f e K [G*], /Us(/)(x) = f{sx) for every x e G. 

A splitting of G over Z is a triple {Z, Xq, Xi) which gives a partition G = Z U XqU Xi 
such that there exists an invertible element s oi R with Ts{Xo) = Xi and Ts{Xi) = Xq. 
Under these conditions, s is said to split the triple {Z,Xq,Xi). In addition, an invertible 
element r of i? is said to stabilize the splitting if Tr{Xo) = Xq and Tr{Xi) = Xi. 

Given a sphtting (Z, Xq, Xi), let Go{K) be the ideal Ix^ over K and let Ci{K) be the ideal 
Jxi over K. The ideal Cq{K) is defined as the split group code associated to the splitting, 
and the ideal Gi{K) is called the conjugate split group code. The following notations are used 
to denote some special subcodes: Gq{K) = IzuXq, CfiK) = IzuXi and Gz{K) = IxquXi- 

Let s be an invertible element of R. The element s is said to split the group code Co (-ft') 
if iJ,s{Co{K)) = Gi{K) and fis{Gi{K)) = Co{K), while s is said to stabilize the code Cq{K) 
if i^siCoiK)) = G,{K) and fis{Ci{K)) = G^{K). 

Proposition 2.4 ([2]-) Let s be a unit in R. A split group code Gq{K) is split or stabilized 
by s if and only if s splits or stabilizes (Z, Xo,Xi), respectively. 

Theorem 2.5 (jS]-) Let (Z, Xo,Xi) be a splitting. Let Gq{K) be the split group code asso- 
ciated to this splitting. Then the following hold: 



1. The codes Cq{K) and Ci{K) are generated by the idempotents 

e = y. ^x and f = \^ Cx- 

xfXo xfXi 

The codes Cq{K), Ci{K) and Cz{K) are generated by 

^ e^, X] ^^' "'^^ y^e^- 

x€Xi xGXq zez 

2. If the splitting is given by s, then Hs induces an equivalence of Cq{K) with its conjugate 
Ci{K), and of the subcode C^{K) with Cf{K). 

3. K [G*] decomposes as a direct sum Cz{K) © Cq{K) © Cf{K). 

Corollary 2.6 ([3].) The codes Cq{K) and Ci{K) have dimension {n+\Z\)/2. The subcodes 
Cq{K) and Ci{K) have dimension {n — \Z\)/2. The subcode Cz{K) has dimension \Z\. 

2.3 Split Group Codes Over F^2 

In the previous section, the split group codes are defined over the field K which is assumed 
to contain all the m-th roots of unity. In this paper, we want our split group codes to be 
defined over the subfield F = ¥^2 without requiring Fq2 to contain any m-th roots of unity. 
In this section, we present sufficient and necessary conditions given in j3] for split group 
codes to be defined over a subfield of K. 

Let V = V{K) be a vector subspace of fsT" = fsT [G*]. Define V{F) = V{K)nF'^. Clearly, 
diniir(y(F)) < dim.K{V{K)). If equality holds then we say that V is defined over the field 
F. 

If the vector subspace Go{K) of K"^ = K [G*] is defined over F, we simply write Cq for 
the subcode Cq{F) = Cq{K) fl F" in F" = F [G*]. In this case, we call Cq the split group 
code over F. Similarly, we write Ci, C,f , Cf and Gz for the other codes defined over F. 

Note that (tti, g) = 1 by assumption, so the integer —q as an element of the finite ring R 
is invertible and Tq2 is a well-defined automorphism of G. The action of the group generated 
by Tq2 on the elements of G partitions G into disjoint orbits. These (r^2)-orbits play the 
same role as the cyclotomic cosets for the cyclic codes. 

Proposition 2.7 ([S]-) The idempotents of F[G*] are those e in K[G*] of the form 

^ / ^ ^X-i 

x& 

where Y is a union of {Tg2)- orbits in G. An idempotent e in F [G*] is primitive if and only 
ifY = {Tq2)x for some x E G. 



Corollary 2.8 ([3].) Let {ci, 62, . . . , e,.} be the set of all primitive idempotents ofF[G*]. 
Then every nonzero ideal I of F [G*] is generated by e = XliGT^* where T is a non-empty 
subset of {1, 2, ... , r}. 

Theorem 2.9 ([3 .) Let I be an ideal in K [G*]. Then the following conditions are equiva- 
lent. 

1. The ideal I is defined over F . 

2. The set X = {x E G \ f {x) = Q for all f E 1} is a union of {Tqi) -orbits. 

3. The idempotent generator of I lies in F [G*] . 

Corollary 2.10 {%) If Gq{K) is defined over F then so is Gi{K). Moreover F [G*] has 
the decomposition 

F [G*] = Gz{F) © G^{F) © Cf (F). 

If s gives the splitting, then /i^ gives an equivalence of Gq and Gi and of Gq and Gf . 

Theorem 2.11 ([3 .) Let G be a code in K [G*] . The block length, dimension, and minimum 
distance are well-defined invariants of G , independent of the field over which G is defined. 

3 Hermitian Duality and Extended Ideal Codes in F [G 

In this section, we present results concerning the Hermitian orthogonality of ideal codes in 
/^[G*]. We prove that every Hermitian self-orthogonal ideal code in F [G*] is a subcode 
of a split group code for some splitting of G given by —q. We then proceed to define an 
extension of ideal codes and determine conditions for the extended code to be Hermitian 
self-dual. We also give necessary and sufficient conditions on the order of the abelian group 
G for the existence of Hermitian self-dual extended ideal codes. 

3.1 Hermitian Orthogonality of Ideal Codes in F[G*] 

Let / = XlveG* ^^'^ ^^'^ 9 ~ XI^gg* ^V'V' be elements of F [G*]. The Hermitian inner product 
between / and g is defined as {f,g)H = XI^gg* ^i'^'i- 

Let C be a code in F[G*]. The Hermitian dual of G is the ideal G-^" = {f E 
P [^*] I {f^9)H = for all g E G}. The code G is said to be Hermitian self- orthogonal if 
G C G^" and is Hermitian self-dual if C = G^" . 

Theorem 13.51 states the main result of this section. It is a generalization of Proposition 
4.4 in [2^ to split group codes. We first prove some basic results concerning the Hermitian 
duals of split group codes. 



Proposition 3.1 Let f = XIiAgg* ^i''^ '^'^^ 9 ~ X^iigc* ^'A'^ ^^ elements of F [G*]. Then the 
Hermitian inner product of f and g is 






n 
xeG 



Proof Note that iJ,_g^i{g){x) = g{-q'^x) = E^gg* ^^V^(-^"^^) = E^gg* ^^V^(^^^^)~^- 
Thus {fi.q-i{g){x)y = E^GG* K'^iQ'^^y^ = T.^eG* Kp^i.^)'^^ or equivalently, {^_q-i{g)Y = 

Define f * g = f{fi-g~i{g))'^. Then the coefficient of the trivial character oi f * g is 
E^gg* '^V'^V" ^^i^^ is {fi9)H- Expanding f * g m. terms of its idempotent decomposition, 
we get 



f*g = J](/(/x-,-i(^)r)(a;)e. 

x&G 

= ^f{x){fi^g-i{g){x)ye:, 
xeG 



xGG 

= l;J2J2f^^^^9i-q-'x)n~\x)i;. 

i/)GG* xeG 

Using this expansion, the coefficient of the trivial character oi f*g is ^ Exgg /(^)(5'(~5~^^))'^- 
The result follows. □ 

Proposition 3.2 Let C he an ideal in K [G*] which is defined over F . Suppose G = Ix for 
some non-empty subset X of G. Then G^" = Ix' where X' = G\ r_q(X). 

Proof. From Theorem 12 .91 X is a union of (rq2)-orbits. Let X' = G\r_g{X). Let / G Ix' and 
geG = Ix. By Proposition EH {f,g)H = ^ E.gg /(^)(^(-'?~'^))'- Since X and r„,(X) 
are unions of (rg2)-orbits and clearly x and q'^x belong to the same rg2-orbit, it follows 
that —q~^x G X if and only if {—q)'^{—q^^)x G X if and only if —qx G X if and only if 
{—q){—q)x G r_g(X) if and only if x G r_g(X). Thus g^—q^^x) = for all x G r_g(X). Since 
/ G Ix', fix) = for every x E X' = G \ r_,(X). Therefore E.gg /(^)(^(-?"'^))' = 0' 
implying that {f,g)H = 0. Thus Ix' ^ C*-*"^. Comparing dimensions, we get C*-*"^ = Ix'- 
a 

Remark. We note that for any subset X of G which is a union of (rg2)-orbits of G, we have 
r_,-x(X) = r(_,)2(r_,-i(X)) = r_,(X). 

Proposition 3.3 Let (Z, Xo,Xi) be a splitting of G over Z where Z, Xq and Xi are unions 
of {Tq2) -orbits. The ring element —q splits or stabilizes Gq if and only if —q^^ splits or 
stabilizes Gq, respectively. 



Proof. Using Proposition I2.4[ we need only show that —q sphts or stabihzes {Z,Xq,Xi) 
if and only if —q^^ splits or stabilizes {Z,Xq,Xi), respectively. From the remark above, 
r„g-i(Xo) = T_q(Xo) and T_g-i{Xi) = r_g(Xi). The result follows. □ 

Proposition 3.4 Let {Z,Xq,Xi) be a splitting of G over Z. Assume that Z, Xq and Xi 
are unions of {Tg2) -orbits. Suppose Z is stabilized by r^q. Then C^" = Cq © Cf . If —q 
splits Cq, then Cq" = Cq . If —q stabilizes Cq, then Cq" = Cf . 

Proof Note that T_g-i{Z) = r(_g)2(r_^-i(Z)) = T_g{Z) and by assumption, T_g{Z) = Z. 
Let f eCz = Ixoux^ and let g e C^ ® C^ . Then 



{f,9)H = -J2f(^^(9i-q-'x)r = 0, 



n 



since f{x) = for all a; G Xq U Xi and g{-q'^x) = for all xeZ. Thus C^ © Cf C Cz" ■ 
Comparing dimensions, we have C^" = Cq © Cf . 

Suppose —q splits Cq. Let f E Cq and g G Cf . Note that T_q-i{Z) = Z. By assumption, 
T^q{Xi) = Xq, or equivalently, r_g-i(Xi) = Xq. Clearly /(x) = for all x & Xq and 
g{—q^^x) = for all X E Z U Xi. Thus 



n ' ^ 



n 

x&G 



implying that Cq C Cq ^. Comparing dimensions, we have Cq" = Cq . 

Suppose —q stabilizes Cq. Then r_q-i(Xi) = r_g(Xi) = Xi. Let f E Cq and g G Cf . 
Clearly f{x) = for all x G Xq and g{—q^^x) = for all x G 2' U Xi. Thus 






n 

x£G 



■y-Lf 



implying that Cf ^ Cq" . Comparing dimensions, we have Ci" = Cq . □ 

We now prove the main result of this section. 

Theorem 3.5 Let C = Ix be an ideal in F[C*]. Then C is Hermitian self- orthogonal if 
and only if C = Cq for some splitting {Z,Xq,Xi) of C which is split by —q (that is, C is a 
subcode of a split group code which is split by —q). 

Proof. 

{•^=) Suppose {Z,Xq,Xi) is a splitting of G which is split by —q. Let C = Cq . By 

Proposition IS31 C^» = (C^)^" = Cq ^ C^ = C. 

(^) Let C^H = Ix'. By Proposition O X' = G \ r_g(X). By assumption, C C G^". 

Thus X' C X, or G \ r_q(X) C X. Note that both X and X' are unions of (rg2)-orbits. 



Write X = Z U Xq with r_g(Z) = Z and Z fl Xq = 0. Since r_g either fixes a (r^2)-orbit 
or it sends it to another (rg2)-orbit, we are actually choosing Z as the union of (rq2)-orbits 
contained in X which are fixed by r_g and Xq as the complement of Z in X, so that clearly 
r_,(Xo)nXo = 0. 

We first show that neither Z nor Xq is empty. If ^ X then ^ r_q(X), which implies 
that G G \ T_qX. But G \ T_q{X) C X, implying that G X, a contradiction. Thus 
G X, and so by our choice of partition of X, G Z proving that Z 7^ 0. If Xq = then 
X = Z and r_g(X) = X. Thus X' = G \ r_g(X) = G \ X which imphes that X' n X = 0, a 
contradiction since X' C X. Thus Xq ^ 0. 

Note that X' = G\r_g(X) = G\ZUr_,(Xo). Since XoHZ = Xonr_,(Xo) = 0, we have 
Xo C X'. Consider r_,(X') = G\X. Since X' C X, it follows that r_g(X') nX' = and r_, 
does not fix any (rg2)-orbit contained in X', implying that X' C Xq. Hence X' = Xq. Let 
Xi = r_q(X'). Then {Z, Xq, Xi) gives a splitting of G such that T_g(Z) = Z, r_q(Xo) = Xi 
and r_g(Xi) = Xq and C = Ix = IzuXo = C^ . □ 

3.2 Extensions of Ideal Codes in F [G*] 

Using the terminology of split group codes, duadic codes are easily seen to be split group 
codes for splittings of G over Z = {0} where G is cyclic (see Example III.l of j3j). In |2], 
we defined an extension for an odd-like duadic code and gave a sufficient condition for the 
extended code to be Hermitian self-dual. In this section, we consider split group codes for 
the abelian group G with splittings over Z = {0} and derive analogous results regarding 
Hermitian self-duality of the extended split group codes. 

Let the order n of the abelian group G be odd. Consider the equation 

- + 7^+^ = 0, (1) 

n 

which is solvable in Fq2. Let 7 be a solution to dH). For each / G F[G*], define / = 
(/; -7/(0)) G F [G*] X F. If G is a code in F [G*] then the extended code G is defined as 
the subspace 

C = {f = if, -7/(0)) I / G G} C F [G*] X F 

Proposition 3.6 Let [Z = {0},Xo,Xi) be a splitting of G where Z, Xq and Xi are unions 
of {Tg2) - orbits . Let Gq be the corresponding split group code defined over F = Fq2. 

1. The extended codes Gq and Gi are equivalent. 

2. If —q splits Gq, then Gq = Gq and Gi = Gi. 

3. If —q stabilizes Gq, then Gq = Gi and Gi = Gq. 



Proof. The equivalence of Cq and Ci is an immediate consequence of Theorem 12.51 

Suppose —q sphts Cq. Let /, g be elements of Cq- From Proposition EISl —Q^^ also splits 
Cq. Thus fi^g'i{g) G Ci. Note that —q'^x G Xq <^=^ x G r_g-i(Xo) = Xi. It follows that 
/(x) = for all X G Xq and g{—q'^x) = for all a; G Xi. Hence using Proposition Kllf we 
get 

{f,9)H = lf{0)g{or = -!''-' f{0)g{oy. 

Thus {f,g)H = and Co = Co- By a similar argument, it can be shown that Ci = Ci. 
Suppose —q stabilizes Cq. Let f E Cq and let g G Ci. The element —q^^ also stabilizes 
Cq and fJ'-q-^ig) G Cq. Again, —q^^x G Xi <^=^ x G r_q-i(Xi) = Xi. So f{x) = for all 
X G Xq and g{~q~^x) = for all x G Xi. Thus 

(/,^)/. = -f{o)g{or = -i''''f{o)g{oy, 

n 

and so {f jg) H = and Cq = Ci. Similarly, Ci = Cq. □ 

Corollary 3.7 Let C = Ix be a group code defined over F. The extended code C-^" is 
Hermitian self-dual if and only if C is a split group code for some splitting {Z = {0}, Xq, Xi) 
ofC by -q. 

Proof. 

{'^=) This follows directly from the previous theorem. 

{=>) Since C*-*"^ is Hermitian self-dual, the dimension of C is ^^ and so C cannot be 

Hermitian self-orthogonal. This fact combined with the assumption that C*-*"^ is Hermitian 

self-dual implies that ^ X. Let Ce = Ixu{o}- This subcode Ce is Hermitian self-orthogonal 

and has dimension ^^. By Theorem 13.51 Cg is a subcode of a split group code which is split 

by —q, that is, Cg = Cq for some splitting (Z, Xq, Xi) of G by —q. Since dim Ce = ^^ and 

dim Cq = """J , it follows that Z = {0}. Hence X = Xq and C is a split group code of C 

which is split by —q. □ 

3.3 Existence of Hermitian Self-dual Extended Ideal Codes 

In view of Theorem 13.51 and Corollary 13. 7[ it is natural to ask under what conditions we 
obtain splittings over Z = {0} of an abelian group G by —q. Such conditions would guaran- 
tee existence of Hermitian self-orthogonal codes and Hermitian self-dual extended codes in 
F [G*] . We remark that the results in this section are generalizations of results on extended 
duadic codes in [2]. 

Define ordr{q) to be the smallest positive integer t such that g* = 1 (mod r). If / is a 
positive odd integer relatively prime to q then I is said to be split by —q over Fg2 if and 
only if the set X = {1, 2, . . . , /} has a partition X = Xq U Xi such that (— g)Xo = Xi and 
(— g)Xi = Xo, where the multiplication is read modulo /. 



Proposition 3.8 ( 2 .) Let I be a positive odd integer which is relatively prime to q. The 
integer I has a splitting by —q if and only if ordr{q) ^ 2 {mod 4) for every prime r dividing 
I. 

Theorem 3.9 Let G be an abelian group of order n. The group G has a splitting over 
Z = {0} given by —q if and only if ordr{q) ^ 2 {mod 4) for every prime r dividing n. 

Proof. The abelian group G is isomorphic to a unique product of cyclic groups of the form 

where mi divides mj+i for i = 1, 2, . . . , s — 1, and mg = m where m denotes the exponent of 
G. 

If each summand Z^^ has a splitting over Z = {0} given by —q then G also has a splitting 
over Z = {0} given by —q. Indeed if ({0},Xq , XJ ) is a splitting by —q of Z^^ for each 
i = 1,2, . . . ,s then letting 

Af = Aj X Zm2 X Zmg X ■ ■ ■ X /L^s 

U {0} X Xf ^ X Z„3 X ■ ■ ■ X Z^^ 

U {0} X {0} X Xf ) X Z^, X ■ ■ ■ X Z^^ 



U {0} X {0} X {0} X • • ■ X {0} X X^''^ 

for t = 0, 1, ({0},Xo,Xi) gives a splitting of G by —q. Conversely, suppose that G has a 
splitting over Z = {0} given by —q. Let Zj = {0} x {0} x . . . x Z^, x {0} x . . . {0} be the 
subgroup of G isomorphic to Z^.. If {Z = {0},Xo,Xi) gives a splitting for G by —q, then 
{Z = {0},Zj n Xo,Zj n Xi) gives a splitting for Zj given by —q. Hence using Proposition 
IH.8| G has a splitting over Z = {0} given by —q if and only if each summand Z^^ has a 
splitting over Z = {0} given by —q if and only if rrii is split by —q for alH = 1, 2, . . . , m if 
and only if ordr{q) ^ 2 (mod 4) for every prime r dividing rrii for alH = 1, 2, . . . , s if and 
only if ordr{q) ^ 2 (mod 4) for every prime r dividing m. But the primes dividing m are 
precisely the primes dividing n. Thus G has a splitting over Z = {0} given by —q if and 
only if ordr{q) ^ 2 (mod 4) for every prime r dividing n. □ 

Example: Let G = Z3 x Zg and F42 = Fig. Note that ord3{A) = 1 and by Theorem 13.91 
the abelian group G has a partition which is split by —4. The cyclic groups Z3 and Zg 
have splittings by the multiplier /i_4 given by {{0},Ai,A2) and ({0},-Bi U -63,-82 U fie), 
respectively, where Aj is the 16-cyclotomic coset modulo 3 containing i and Bj is the 16- 
cyclotomic coset modulo 9 which contains j. Define C(j j) as the orbit of rig in G containing 
{i,j). Letting Xo = C(i,o) U C(i,i) U C(i,2) U C(i,3) U C(i,6) U C(o,i) U C(o,3) and Xi = C(2,o) U 
C{2,i) UC(2,2) UC(2,3) UC(2,6) UC(o,2) UC(o,6), the sct ({(0, 0)}, Xo, Xi) gives a splitting of G by 

10 



—4. Notice that this partition can be obtained from the sphttings of Z3 and Zg as described 
in the proof. □ 

We remark that ordr{q) ^ 2 (mod 4) means that either ordr{q) is odd or ordr{q) is doubly 
even. It can easily be verified that ordr{q) is doubly even if and only if ordr{q'^) is even. 
Thus Theorem IH.9I can be restated as: 

Theorem 3.10 Let G be an abelian group of order n. The group G has a splitting over 
Z = {0} given by —q if and only if for every prime r dividing n, either ordr{q) is odd or 
ordr{q^) is even. 

Thus we get the following condition for the existence of extended ideal codes of F [G*] which 
are Hermitian self-dual. 

Theorem 3.11 Let G be an abelian group of order n. An ideal code of F[G*] whose exten- 
sion is Hermitian self-dual exists if and only if for every prime r dividing n, either ordr{q) 
is odd or ordr{q'^) is even. 

Proof. This is a direct consequence of Corollary 13.71 and Theorem I3.1U1 □ 

We note that the same result as the preceding theorem was obtained by Martinez-Perez and 
Willems in ^1] for ideal codes in a group algebra over any finite group. 



4 Counting Hermitian self-dual extended abelian group 
codes 

Theorem 13.111 raises the question of counting the number of non-isomorphic abelian groups 
of order < x for which an ideal code of F[G*] whose extension is Hermitian self-dual exists. 
An estimate for this quantity is provided by Theorem 14.31 

Let q = p\ he a prime power and let Vq be the set of primes r ^ p\ for which ordr(g) 
is odd or ord,.(g^) is even. Let Vq{x) be the associated counting function. The primes r 
not counted, that is the primes r such that OTdr{q) = 2 (mod 4) or the prime r = pi can be 
shown, see j2], to have a natural density 6{q) that is given by the following formula (with A 
the exponent of 2 in the factorisation of t) : 



6{q) = 6{p\) = 
It can be proved, see [21 Lemma A. 3], that 



7/24 


if Pi = 2 and A = 


1/3 


if Pi = 2 and A = 1 


2-^-73 


if pi = 2 and A > 2 


2-V3 


if Pi ^2. 



Vqix) = (1 - 6iq))Uix) + Oq ('^Ml^ ) , (2) 

\ log x 
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where the subscript q indicates that the imphed constant may depend on q and Li{x) = 
J2 dt/logt denotes the logarithmic integral. 

Let Qq be the subsemigroup of the natural numbers generated by the primes in Vq. Let 
HSD{x) count the number of non-isomorphic abelian groups of order n with (n, q) = 1 and 
n < X for which an ideal code of /^[G*] whose extension is Hermitian self-dual exists. Then 
by Theorem 13 . 1 1 1 we have that 

HSD{x) = J2 «(")' 

n<x, ndQq 

where a{n) denotes the number of non-isomorphic abelian groups having n elements. 

Thus we are naturally led to study the behaviour of a{n) on subsemigroups Q of the 
natural numbers. For our purposes it is enough to restrict to subsemigroups Q that are 
generated by a set V of primes satisfying 

V{x) = tU{x)+E'p{x), (3) 

where < r < 1 and the error term E'p{x) is small enough. 

Although the literature on a{n) is quite extensive, the latter problem does not seem 
to have been studied before. Before delving into it, we recall some relevant facts on the 
behaviour of a{n). 

4.1 Counting non-isomorphic abelian groups 

It is easy to see that a{n) is a multiplicative function with the property that a{p^) = P{k) 
for every prime p and every integer k > 1, where P{k) denotes the number of unrestricted 
partitions of k. Thus a{p^) does not depend on p but only on k, so that a{n) is a "prime 
independent" multiplicative function. 

An analytic approach to a{n) is based on the fact that the Dirichlet series associated 
with this function may be written as products of the Riemann zeta function, which is defined 
for 3fi(s) > 1 as ({s) = X^^i ^"'^ = 11^(1 " P~'^)~ ^^^ otherwise by analytic continuation. 
Using the well-known identity 

00 00 ^ 

fc=0 m=l 

one finds that, for 3fJ(s) > 1, 

a(/) ^Pik) 



^a{pn f^Pjk) yr 1 

Z-^ r)ks Z-^ r)ks J. J. 1 _ 1 ' 

fc=0 ^ fc=0 ^ m=l P"' 

and thus, using the multiplicativity of a{n), 

OO/N oo/t.-, 00^ 00 

n=l p fc=0 ^ p m=l P™" m=l 
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Using the standard results from tauberian theory, one obtains 

oo 

y^ain) ~ X 11 C("^)? x — > oo, 

n<x m=2 

from this. By much more refined methods, it can be shown that 

n<x m=l k=l 

where the estimates for the error term E{x) have a long history of improvements, with the 
best result to date being due to Robert and Sargos [25], who proved that |i?(a;)| -C x^/^"*"^. 
Furthermore one has, see jH p. 274], ci = 2.2948565916 ■ • ■ , C2 = -14.6475663016 ■ ■ ■ and 
C3 = 118.6924619727- ■■. 

Thus on average a{n) is constant (namely about 2.29). Individual values, however, might 
get large. In this direction Kratzel JU] proved that 

hm suplog(a(n))— = — — , (4) 

n^oo log n 4 

which implies that a[n) -C n^ for every e > 0. 

Ivic P has pointed out that C(x), the number of distinct values assumed by a{n) for 
n < X, satisfies the bound 



C{x) < exp((l + o(l))27rv/logx/31oglogx). (5) 

The reason for this (see pp. 130-131]) is that there are 

exp((l + o(l))27rA/loga;/31oglogx) 

integers n < x of the form 

n = 2''23"^ ■ ■ •p"^ a2 > as > ■ ■ ■ > ap > 1, (6) 

which is a classical result of Hardy and Ramanujan |23j pp. 245-261]. Suppose that a{n) is 
counted by C{x), and let 

"n = P?'i ■ ■ -Pi^fc' bi>b2>--->bk>l, 

be the canonical decomposition of n. Then ii m = 2*^ 3*^ ■ ■ ■ p^* , we have m < n and 
a{'m) = P{bi) ■ ■ ■ P{bk) = a{n). Therefore C{x) does not exceed the number of n < x having 
the form (jHl) and hence inequality © holds. 

Note that if / is any prime independent function, then the number of distinct values 
assumed by it for ra < x satisfies the same upperbound as in (0). 

13 



4.2 Summing a{n) over Q 

Let xg be the characteristic function of Q, i.e., 

J 1 if n is in ^; 
[ otherwise. 

We consider 

•n<x, nSQ n<x 

Note that xg(n)a(ra) is multiphcative in n. 

Theorem 4.1 // (jH)) «s satisfied with E'p{x) = 0(a;log^"'^^'^x) and < 7 < 1, then 



y a{n) = xholog" ^x + Og{x\og' ^ '^''^ x). 



n<x, naQ 

//" © is satisfied with E'p(x) = 0{x\og~'^~'^ x) and 7 > 0. Then 

J2 a(n) =x ^ 6^1og""^"''x + Og(xlog"~^"^+'x), (7) 

n<x, n^Q 0<i^<7 

where bo,bi, . . . are constants possibly depending on Q and 

bo = —— hni s - ir > -^^ > 0. 

T(t) sU^ ' ^-^ n' 

^ ^ nee 

The proof uses the following lemma, which except for the formula for 60 is taken from |17j . 
The formula for 69 is well-known. 

Lemma 4.2 [17J. Let f : N>o -^ M>o be a multiplicative function satisfying 

< fipn < cicl, ci > 1, 1 < C2 < 2, (8) 

and 

J2 fip) = rU{x) + 0{x log^2-7 3,)^ (9) 

p<x 

where r > and 7 > are fixed, then, for e > 0, 



J2f{n)=x J2 Klog^'^-^x + Oixlog^-^ 

n<x 0<i^<7 



-^-^+'x) 



where &o = fR l™4i(* ~ 1)^ ^^=1 /(^)^ '• 
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Proof of Theorem \4.1l The first assertion has been proved by Odoni ^^1 using a tauberian 
remainder theorem due to Subhankulov. D 

In order to prove the second assertion we apply Lemma [4.21 with f{n) = a{n)xg{n). The 
fact that condition (jH} is satisfied follows from the classical result of Hardy and Ramanujan 
(see 123 p. 240]), that a(p^) = P{r) = (1 + o{l)){4V3r)-^e''^/^ as r tends to infinity. 
However, the much more easily proved upperbound P(r) < 5^'^^, see fll], is already sufficient 
in order to show that (jHl) is satisfied. The assumption on E'p{x) ensures that condition 
is satisfied. On invoking Lemma f4. 21 the proof is then completed. 

For our problem at hand we the find the following estimate: 

Theorem 4.3 Let HSD{x) count the number of non-isomorphic abelian groups of order n 
with {n, q) = 1 and n < x for which an ideal code of F[G*] whose extension is Hermitian 
self-dual exists. Then 

HSD{x) = h,-4-- + 0, ' 



log^(«)a: ''" Vlog'(^)+i-^x 
where 

r(l -6(q)) sn^ ' ^^ n" 

^ ^^" nee 

4.3 The connection with free arithmetical semigroups 

A much weaker form of Theorem l4.3l is obtained as a straightforward consequence of Bredikhin's 
Theorem, which is a basic result in the theory of free arithmetical semigroups. 

Let G be a commutative semigroup with identity element 1, relative to a multplication 
operation denoted by juxtaposition. Suppose that G has a finite or countably infinite subset 
P of generators and that G is free. This means that every element n in G has a unique 
factorisation of the form n = ujI^ ■ lo^ ■ ■ ■co'"'', where the lo^ are distinct elements of P, the 
ai are possible integers, and uniqueness is up to order of factors. A free semigroup will be 
called a free arithmetical semigroup if in addition there exists a homomorphism of G into 
some multiplicative semigroup G consisting of real numbers such that for every x > 0, G 
contains only finitely many elements n with \n\ < x, where \n\ denotes the image (or norm) 
of the element n of G under the homomorphism | . | . (In the older literature the generators 
of G are called Beurling's generalized primes.) Bredikhin's theorem, for a proof see e.g. 
pp. 92-99], then reads as follows: 



Theorem 4.4 (Bredikhin.) If G is a free arithmetical semigroup such that 

E ^=-T^^o(-L-), (10) 



\iij\<X, ujGG 
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where r > and 7 > are fixed, then 

Y^ 1 = CGxlog^"^^ + 0(xlog'^^^x(loglogx) 



-71 



neG 

where 71 = mm(l,7) and Co = r(r)~ limsji(s — lY J^neG I'^l"'^- 

Now consider the free arithmetical semigroup G of all non-isomorphic finite abelian 
groups with as composition the usual direct product operation and as norm function \A\ = 
card(y4). By the fundamental theorem on finite abelian groups, G is a free arithmetical 
semigroup having C{p), C{p'^), C{p^), ■ ■ ■ as generators, where p runs over all the primes 
and C{n) is the cyclic group of order n. Since the number of cyclic groups of prime power 
order whose norm is not prime having norm < x is O(y^logx), by the prime number 
theorem in the form 7i{x) = xj logo; + 0(x/ log x\ (fTO|) is satisfied with r = 1 and 7 = 1. 
It then follows from Bredikhin's theorem that 

\A<^ n<x m=2 \ o o / 

riGG 

where we have used the observations that XlneG 1^1 ""^ ~ Xln '^(^)^ " ~ Y^=iCij^s) and 
lim^li(s-l)C(s) = 1. 

Now let Gq be the free arithmetical semigroup generated by all cyclic groups of the 
form C(p), C(p^), C(p^), . . ., with ordp(g) is odd or ordp(g^) is even. Then similarly using 
Bredikhin's theorem we obtain the result in Theorem 14.31 with the much weaker error term 
Og(a;log~'^^'^ a;(loglogx)~^). 

4.4 The maximal order of a{n) on Q 

In this section we indicate what Kratzel's result (^ looks like when one considers the maximal 
order of a{n) on the subsemigroup Q. 

Theorem 4.5 Let A = A{n) be the smallest integer such that 

^ logp> (logn)/4. 

pg-p, p<A 

Then as n tends to infinity and runs through the elements of Q , the estimate 

log a(n) <V{A)\ogb + 0{V{A^)\ogA), 

holds with 9 = log(121)/log(125) < 0.994, and there are infinitely many integers n, n & G, 
for which one has loga(ri) = V{A) log 5. 
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Proof. Completely similar to that of the (only) theorem in Schwarz and Wirsing ^^ , who 
proved this result in case V is the full set of primes. In their proof one merely intersects 
every range of primes that occurs with V. □ 

Remark. The implicit constant in the order term can taken to be 

27r2 

5.898- •• 



3 log 5 • log 2 



Theorem 4.6 IfV{x) ~ ra;/logx as x tends to infinity, then 

loglogn logS 
lim sup log(a(njj— = — - — . 

n^oo „gg log n 4 

Proof. By a standard argument in elementary number theory it follows that if V{x) ~ 
rx/logx, then ^pg-p p<^logp ~ rx, A{n) ~ (logn)/(4r) and V{A) ~ log n/ (4 loglogn). 
On invoking Theorem 14.51 the result then follows. □ 

Remark. Let pi,p2, ■ ■ ■ denote the consecutive primes in V. Let Ur = YVi=iPi- Suppose that 
V{x) ~ Tx/ logx as X tends to infinity. We leave it as an exercise to the reader to show that 

T 1 / / XX loglogn^ log 5 
hm \og{a{nr}}— = ——. 

r^oo log Ur 4 

Remark. It is rather surprising that in Theorem 14.61 the estimate does not depend on r. A 
similar situation arises if one compares the maximal order of log d{n) with that of logr(n), 
where d{n) denotes the number of divisors of n and r{n) the number of way n can be written 
as a sum of two squares. Jacobi proved that r{n) = 4:{di{n) — d^^n)}, where di{n) and d^^n) 
denote the number of the divisor of n of the form 4/c + 1 and 4/c + 3, respectively. Thus r{n) 
counts (crudely) the divisors of n made up of prime = l(mod 4). These primes have density 
1/2 amongst all primes, but nevertheless the maximal orders of log d{n) and log r(n) are the 
same. Namely, we have 

r 1 M^ xxloglogn , ^ ,. , . , loglogn 

lim suplog(a(njj—; = log 2, iim suplog(r(njj—; = log 2. 

n^oo logn n— ►cxa log n 

For further details see e.g. Nicolas ^Hl- The maximal order for log d{n) was first determined 
by S. Wigert in 1907. Hardy and Wright Theorem 338] erroneously give (log2)/2 instead 
of log 2 in the result for logr(n). 



4.5 Counting distinct values assumed by a{n) on Q 

Let Cg{x) denote the number of distinct values assumed by a{n) with n & Q and n < x. 
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Theorem 4.7 Let pq be the smallest prime in V . Suppose that there are positive constants 
C3 and C4 such that, for x > po, 

C3X < y^ \ogp < C4X, 

p£P, p<x 

then 

\ogCg{x) ~ logC(a;) ~ (1 + o(l))27rA/loga:;/31ogloga;, 

as X tends to infinity. 

Proof. Very similar to that given in [^ pp. 245-261]. Instead of defining In to be the product 
of the first n consecutive primes, we define it to be the product of the first n consecutive 
primes in V. Then instead of (3.23) we find 0(s) > Ci J e~'^^'^^dx/ logx + 0(1) and instead 
of (3.24) we find 0(s) < C2 / e~'^'^^^dx/ \ogx + 0(1). This, through Lemma 3.4, then leads 
to the same asymptotic for 0(s) as in the paper of Hardy and Ramanujan. This then results 
in the same asymptotic for Cg{x) as that for C{x). □ 
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